Verbum

АПТЫМІЗА́ЦЫІ ЗАДА́ЧЫ I МЕ́ТАДЫ,

раздзел матэматыкі, у якім вывучаюцца ўласцівасці розных класаў задач, што грунтуюцца на выбары сярод некаторага мноства найлепшага з дазволеных рашэнняў (аптымізацыйныя задачы). Кожная задача ўключае фармальнае апісанне мноства рашэнняў і крытэрыяў аптымальнасці. У залежнасці ад інфармаванасці асобы, што прымае рашэнне, задачы бываюць дэтэрмінаваныя (адзіны інфарм. стан), нявызначаныя (мноства інфарм. станаў; звычайна разглядаюцца ў гульняў тэорыі) і стахастычныя (кожны з мноства інфарм. станаў мае пэўную імавернасць); у залежнасці ад уласцівасцяў мноства рашэнняў і крытэрыяў аптымальнасці выбару — аднакрытэрыяльныя (патрабаванні мінімізацыі або максімізацыі адной мэтавай функцыі) і многакрытэрыяльныя (некалькіх мэтавых функцый). Могуць быць зададзены і спецыфічныя суадносіны перавагі адных рашэнняў перад інш. магчымымі. Матэм. асновай распрацоўкі лікавых метадаў аптымізацыі з’яўляюцца матэм. аналіз, лінейная алгебра, тэорыя імавернасцяў і інш. Для рашэнняў аптымізацыйных задач распрацаваны шэраг пакетаў праграм.

Літ.:

Габасов Р., Кириллова Ф.М. Методы оптимизации. 2 изд. Мн., 1981;

Васильев Ф.П. Численные методы решения экстремальных задач. 2 изд. М., 1988;

Карманов В.Г. Математическое программирование. 3 изд. М., 1986.

В.С.Танаеў.

т. 1, с. 436